TOPOLOGICAL MODAL LOGICS WITH DIFFERENCE 

MODALITY 



KUDINOV ANDREY 



Abstract. We consider propositional modal logic with two modal operators 
□ and [7^]. In topological semantics □ is interpreted as an interior operator 
and [7^] as difference. We show that some important topological properties are 
expressible in this language. In addition, we present a few logics and proofs of 
f.m.p. and of completeness theorems. 



1. Introduction. 

This paper deals with the topological semantics of modal logic. The study of 
topological semantics of modal logic was started in 1944 by McKinsey and Tarski 
[12]. Recently, this topic has been attracting more attention partly due to appli- 
cations in AI (cf. [5] and [5]). Reading the modal box as an interior operator one 
can easily show that logic of all topological spaces is S4. In addition, McKinsey 
and Tarski proved that S4 is also the complete logic of the reals, Cantor space and 
indeed of any metric separable space without isolated points (for a new proof of 
this fact see [1]). Therefore, all these spaces are modally equivalent, hence many 
natural properties of topological spaces such as connectedness, density-it-itself and 
Ti are undefinable. For more information on spatial logics and spatial reasoning 

see [n ei na he] . 

There are two ways of enriching the definability of a language: to change se- 
mantics or to extend the language. According to the first way, Esakia in [6] and 
Shchtman in [TB] considered the derivational logic (more recent paper on this [3]). 
According to the other way, we can add the universal modality. In this new language 
we can express connectedness (cf. [T5]V 

In this paper, however, we add difference modality (or modality of inequality) [^], 
interpreted as "true everywhere except here". Difference modality was suggested 
to use by several people independently (in [10] for one) . More deeply this modality 
and its interpretation in Kripke frames were studied in |14| . It has been shown 
that difference modality increase greatly the expressive power of a language (cf. 
[Til 03]). The expressive power of this language in topological spaces has been 
studied by Gabelia in [5], the author presented axioms that defines T\ and T 
spaces. Being added to the topological modal logic, the difference modality allows 
us to express topological properties that were unreachable before. The topological 
properties mentioned in the end of the first paragraph became definable. The 
universal modality is expressible as well in the following way: [V]^4 = \jf\A A A. 

Here we also introduce three logics: S4D, S4DS, and S4DTiS. We prove their 
f.m.p. and following completeness theorems: S4D is complete with respect to all 
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topological spaces (Theorem 16. 6|) . S4DS is complete with respect to all dense- in- 
itself topological spaces (Theorem I6.8|) . and S4DTiS is complete with respect to 
any zero-dimensional dense-in- itself metric space (Theorem 16. lip . 

2. Definitions and basic notions. 

Let us introduce some notations the reader will meet in this paper. Assume that 
B is a set, R, R' C B x B are relations on B, then 

R \ A = Rn(Ax A), for any A C B; 
Ids = {(x, x) | x e B}; 
R+ = Rl)Id B ; 

R o R 1 = {(x, z) | 3y (xRy k yR'z)}; 
R 1 = R, R n = R n - x oR- 

In this paper, we study prepositional modal logics with two modal operators, □ 
and [^]. A formula is denned as follows: 

(j) ::= p | _L | </> -> cj) | Ucj>\ [f\4>. 

The standard classic logic operators (V, A, -i, T, =) are expressed in terms of —> 
and _L. The dual modal operators 0, (^) are defined in the usual way as ()A 
1. (^}A = ^[^]^A respectively. [V]A stands for [^}A A A. 

Definition 2.1. A bimodal logic (or a logic, for short) is a set of modal formulas 
closed under Substitution ^^pfj) > Modus Ponens A ^ B ^j and two Generaliza- 
tion rules (rjg, r^4^; containing all classic tautologies and the following axioms 

□(p -> q) -V (Dp -y Oq), 

[?*](?->«)-►([?%->[?%). 

K2 denotes £/ie minimal bimodal logic. 

Let L be a logic and let T be a set of formulas, then L + T denotes the minimal 
logic containing L and T. If V — {A}, then we write L + A rather then L + {A} . 
In this paper, however, we consider a few additional axioms: 

(B D ) p^&]&)p 

(A D ) (pA[,i]p)->MMp 

(T n ) Up^p 

(4 n ) Dp -)■ DDp 

(D n ) MP "> °P 

(£>S) [^]p -> Op 

The first two axioms are for and they are from the paper by de Rijke [14] . 
These axioms correspond to some basic properties of inequality: symmetry and 
pseudo-transitivitjQ respectively. 

The next two axioms are axioms for S4. These axioms have well-known corre- 
spondence to the properties of topological interior operator: 11^ C Y and IY C IIY 



4n this paper relation R is pseudo-transitive iff R + is transitive. In some papers this property 
calls weakly transitive (cf. [HE]) 
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respectively (where Y is an arbitrary set). We denote the interior and the closure 
operators by I and C respectively. 

Axiom (D\j) is needed to connect □ and [7^] and to make sure that [V] is the 
universal modality. 

The meaning of the next two axioms will be explained later. 

In this paper we study the following three logics: 

S4T> = K 2 + {B D ,4 D ,D a ,T a ,4 a }, 
S4DS = S4D + DS, 
S4DT!S = S4DS + AT X . 

3. Topological models. 

Let us define topological models. 

Definition 3.1. A topological model is a pair (X, 9), where X is a topological space 
and 9 is a function assigning to each proposition letter p a subset 9(p) of X. The 
function 9 is called a valuation. 

Definition 3.2. The truth of a formula at a point of a topological model is defined 
by induction: 



(i) 


X, 6 


>,x 


hp 


iff 


x e 9(p) 


(ii) 


X, 6 


>,x 








(iii) 


X, 6 


\x 




iff 


X,9,x <fi or X,9,x \= tp 


(iv) 


X, 6 


\x 


h □<£ 


iff 


there is a neighborhood U of x such 












that for any y G U X,9,y \= 4> 


(v) 


X, 6 


\x 




iff 


X,9,y \= 4> for any y ^ x 



If U is a subset of X, then X, 9, U |= A denotes that X, 9, x \= A for any x G U. 
A formula A is called valid in a topological space X (notation: X \= A), if it is true 
at any point under any valuation. Also in notation X, 9, x ^ A we will omit the 
space and/or the valuation, if it is clear what space and/or valuation we consider. 

Definition 3.3. The D-logic of a class of topological spaces T (in notation Ld(T)) 
is the set of all formulas that are valid in all topological spaces from T. 

Let us describe the classes of topological spaces axiomatized by (ATi), (DS). 

Definition 3.4. A T\-space is a topological space such that all its one-element 
subsets are closed. 

As we mentioned in introduction there is an axiom that defines T\ spaces in [9] , 
but it has a little bit different form. And due to the next lemma they are equivalent 
on topological spaces. 

Lemma 3.5. Let X be a topological space then X \= AT\ iff X is a T\-space. 

Proof. (=>) Ad absurdum. Suppose there exists x G X such that {x} is not closed. 
Hence X — {x} ^ I(X — {x}). Let U = X — {x}. There exists 

(3.1) yeU-lU 

We take a valuation 9 in X such that 9(p) = U . Then x \= \^f\p but x |= AT\\ 
hence x \= [^]\3p. Since y ^ x, we have y \= Dp, which means that y together with 
some its neighborhood is in U. This contradicts to ()3.1j) . 
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(<=) Assume that X is a Ti-space. Let X,9,x \= [^)p then 9(p) DI - {x}. We 
need to prove that x \= [j^}Op. It means that for all y G X — {x} y |= Op. Take any 
y G X — {x}. Since X — {x} is open, there exists an open U 9 y and U C X — {x}. 
So f/ |= p, then y |= Dp, hence a; |= [^]dp. 

□ 

Definition 3.6. Let X be a topological space. A point x G X is called isolated, if 
{x} is open. X is called dense-in-itself if it has no isolated points. 

Lemma 3.7. Let X be a topological space then X \= DS iff X is dense-in-itself. 

Proof. (=>■) Ad absurdum. Assume that X is not dense-in-itself and x € X is 
isolated. 

Let us take a valuation 9 in X such that 6{p) = X — {x}; then x \= [=/=]p. Since 
{x} is open and x \= ->p, it follows that x \= 0->p or equivalently, x \= ->()p. This 
contradicts to the axiom (DS). 

(<=) Assume that X is dense-in-itself and (X, 0),x \= [^)p; then there are two 
cases: 

(i) 0(j>) = X, in this case it is obvious that (X, 9),x \= ()p; 

(ii) 9(p) = X — {x}, then (X, 9), x \= ()p since x G C(X — {x}) — X. O 

4. Kripke frames and models. 

Kripke frames and models are well-known basic notions of modal logic (cf. [4] 
and [5]). 

Definition 4.1. A Kripke frame is a tuple F — (W, Ri, . . . R n ) such that 

(i) W is a non-empty set, 

(ii) Ri for i = 1 . . . n are binary relations on W. 

In this paper however, we consider Kripke frames with one or two relations only. 
The first is denoted as R and the second (if it is present) — as Rd- 

Definition 4.2. A Kripke model is a pair Ad = (F,9), where F is a frame and 
9 is a valuation (a function from the set of all proposition letters to the set of all 
subsets of W). 

A4,x \= A denotes that formula A is true in model M. at point x; M \= A 
denotes that A is true at all points of model A4; F \= A denotes that (F,9),x \= A 
for all valuations 9 and all points x G W; F, x \= A denotes that (F,9),x \= A 
for all valuations 9. For a subset U C W A4, U \= A denotes that for any x G U 
(M,x\=A). 

Definition 4.3. The logic of a class of frames T (in notation L(fFf) is the set of 
all formulas that are valid in all frames from T. For a single frame F, L(F) stands 
for L({F}). 

Definition 4.4. A frame F is called a A-frame for a modal logic A, if A C L(F). 

Definition 4.5. A p-morphism from a Kripke frame F = (W, R, Rd) onto a Kripke 
frame F' = (W',R',R' D ) is a map / : W — > W satisfying the following conditions: 

(1) / is surjective; 

(2) Vx\/y(xRy f(x)R'f(y) and the same for Rd and R' D ; 

(3) \/x\/z(f(x)R'z =>■ 3y(xRy&f(y) = z)) and the same for Rd and R' D . 
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In notation: / : F -» F'. 

Definition 4.6. By cone F x we will understand the frame 

(W X ,R \ w *,Rn \w*), 
where W x = (R U Rd) + (x). If for some x F — F x then F called rooted. 

The following two lemmas are well-known (cf. [4] and [5]). 
Lemma 4.7. Let F = (W, . . .) be a Kripke frame, then 

L{F) = f]{L(F x \ xeW}. 
Lemma 4.8. (p-morphism Lemma) f : F -» F' implies L{F) C L(F'). 

In this paper we consider only S4D-frames. The axioms B>d, 4^, 7b, 4q put 
constraints on relations R and Rd- So from now on we assume that all Kripke 
frames satisfy the following conditions: 

• R is reflexive (axiom 7b) and transitive (4q), 

• Rd is symmetric (Bd) 

• Rd is pseudo-transitive (4^), 

• RCR D Uld w (£>□). 

Note that we can further assume that Rd U Id — W x J4 7 , because according to 
Lemma 14771 we can consider only generated subframes. 

Now let us see what formulas AT\ and DS mean in a Kripke frame. 

Let F = (W,R,R D ) be a S4D-frame, then Top(F) = Top(W,R) denotes the 
topological space on the set W with the topology {R{V) | V C W}. For formulas 
with the difference modality the validity in F and Top(F) may not be equiva- 
lent. This is because Rd could be not the real inequality relation. 

Definition 4.9. Let R be a transitive reflexive relation on W . Then x € W is 
called R-minimal (respectively i?-maximal), if for any y, yRx (respectively xRy) 
implies x = y. 

Definition 4.10. Let F = (W,R,Rd) be an S4D-frame; we say that F is a 7\- 
frame (or has the T\-property), if all i?D-irreflexive points are i?-minimal. 

Lemma 4.11. Let F = (W,R,R D ) be S4D-/rame. Then F \= AT 1 iff F is a 

T\ -frame. 

Proof. (=£>) Suppose F |= ^4Ti and there exists an i?-non-minimal and i?£>-irreflexive 
point in F. To be more specific, let x and y be two different points such that 
-^xRdx and yRx. Take a valuation 9 such that 6*(p) — W — {x}. Then a; |= [^]p 
and x |= -ip, thus y \= ()->p. Since x ^ y and we have xRoy, x |= (=/=}()^p. 

Hence x |= This contradicts x |= ATx. 

(^=) Assume that 7 1 is a Ti-frame and for some valuation for F we have x \= [^]p. 
Let us show that x \= [^]Dp. As we mentioned above, generated subframes preserve 
validity, so we can assume that F = F x hence Rd(x) U {x} — W . There are two 
possibilities: 

1) xRdx. Then y |= p for any y 6 W , hence for all y £ W we have y \= Dp; so 

2) ->xRdx. Then y \= p for every y ^ x. By assumption, y ^ x, yRz implies 
z =/= x, hence z \= p. So for any y ^ x y \= Op; hence x |= [^] Dp. □ 
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Definition 4.12. Let F — (W,R,Rd) be an S4D-frame; we say that F is a 
DS-frame, if every i?£>-irreflexive point has an R-successor (called just a successor 
further on). 

Lemma 4.13. Let F = (W,R,R D ) be an S4D-/rame. Then F \= DS iff F is a 
DS-frame. 

Proof. (=>) Suppose F \= DS and there exists an i?u-ir reflexive point x without 
successors. We take a valuation 6 such that 9{p) = W — {x}; then x \= [/]p but 
x y= Op- This contradicts F \= DS. 

(<=) Suppose that every i?D-irreflexive point in F has a successor. Let us prove 
that for any x € W x |= DS. Suppose (F,0),x |= [^}p, then there are two cases: 
(i) x is i?u-reflexive; then 9{p) — W, and so x \= Op since R is reflexive; (ii) x is 
i?zj-irreflexive, then 8(p) D W — {x}, and by our assumption, there exists y x 
such that xRy; hence y \= p and x |= Op. □ 



All our axioms are Sahlqvist formulas. So we easily obtain Kripke completeness 
for logics S4D, S4DS, S4DT!S. 

Following the common way of proving f.m.p. we use filtration (cf. [5] and [4]). 

Definition 5.1. Let M = (F,6) be a Kripke model, where F — (W,R,Rd) is a 
Kripke frame and \P is a set of formulas closed under subformulas. Let R% be the 
equivalence relation on the elements of W defined as follows: 



By [to] we denote the equivalence class of w. Suppose M' = (F',6 1 ) and F' = 
(W',R',R' D ) such that 

(1) W = = {[w] \ wew}. 

(2) If wRv then (and similarly for Rd), 

(3) If then for all U<f> e M, w \= U(j> only if M, v \= (f> (and similarly 
for Rd and [^]). 

(4) 6'(p) = {[w] | M, w |= p}, for all atomic symbols p in 

Then M' is called a filtration of M through ^. 

Lemma 5.2. (Filtration Lemma) Let M' be a filtration of M through ^, then for 
any x 6 Mi and for any ^i£$ 



Lemma 5.3. Let Fi be an S4D-/rame, Mi = (F±,9i) a model, $ a finite set of 
formulas closed under subformulas. Then there exists a filtration Mi of M\ through 
^ , such that Mi = (-^2,^2) and F% is an S4D-/rame. 

Proof. Let M' = (Wv, R' , R' D ,9') be the minimal filtration of M. The minimal 
filtration is well-known (cf. [5] or [H]). Briefly, iff there exist x' € [x] and 

y' € [y] such that x'Riy', and the same for R' D and Rdi- 
Let i?2 be the transitive closure of R': 



5. Kripke completeness and finite model property. 



w u iff for all in *:(M, u> |= ^ iff M, v \= 4>) . 




R 2 = R'* = |J i?' 



n>l 
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and let Rd2 be the pseudo-transitive closure of R' D : 

Rd2 = R'd — (Id — R'd). 

Note that the only difference between the pseudo-transitive and the transitive clo- 
sure is that the irreflexivc points remain irreflexive. 

One can easily see that the reflexivity of R 1 is inherited by R 2 , and the reflexivity 
of R' follows from the reflexivity of R\- In the same way the symmetry of Rdi 
implies the symmetry of Rd2- The transitivity of R2 and the pseudo-transitivity 
of Rd2 are provided by construction. Next, we can easily show that R 1 C R' D U Id; 
hence R2 C Rd2 U Id holds. 

To complete the proof, we have to show that the relations R2 and Rd2 satisfy 
the definition of filtration. Since Filtration Lemma for the minimal filtration and 
its transitive closure in transitive logics are well-known (cf. [1]), we will only check 
Rd2- 

(1) For arbitrary w, v S W\ assume vRdiw, let us prove that [v]Rd2[w]. If 
[v] =/= [w], the proof is the same as for the transitive closure. So assume 
[w] = [v]; then [v]i?^,[u>], and so [w]i?D2[w]- 

(2) Assume [u]i?£>2[w]i let us prove that for all [^]V> S M\,v \= [^]ip only 
if Mi, w \= ip. If [v] =fi [w], then the proof is the same as for the transitive 
closure. If [w] = [v], then from [v]i?,D2M follows [v] R' D [v] . But R' D was 
already filtration. 

So we obtain a filtration that reduces Mi to a finite model over an S4D-frame. 

□ 

Theorem 5.4. Let L be one of the logics: S4D, S4DS, S4DTiS. Then L has 
the finite model property. 

Proof. Assume that A is a formula such that A is not in L. Hence, A is refuted in 
some generated submodel Mi = (Wi, R±,Rdi,6) of the canonical model of logic L. 
Note that since Mi is a generated submodel, Rdi U /(fvpi is the universal relation. 

Let \f be the set of all subformulas of formula A. By Lemma 15.31 there exists 
model M 2 = (^2,^2) such that F 2 is a S4D-frame and M 2 is a filtration of Mi 
through <il/. 

Since M 2 is a filtration, A is refuted in M 2 . So it remains to prove (if needed) 
the Ti -property and the DS'-property for F 2 . 

Let us prove that axiom ATi is valid in frame F 2 . By Lcmma l4.Il[ it is sufficient 
to prove that for any rj such that -^r)RD2V there does not exist ip such that ip 7^ 77 
and ipR2ij- 

Assume the contrary, i.e. there exists a point ip 7^ r\ such that ipR 2 rj. Then 
consider their inverse images: [x] = rj & [y] = ip- By construction of R 2 we obtain 

y r% yoRiz yi ■ ■ ■ ykRiZk ~* x 

Since y 76$ x, we can take maximal / such that yi 56$ z\. By transitivity of 
we conclude that zi «^ x and [z/] = [x] — rj. Assume that z/ 7^ x, since Rdi U Id 
is the universal relation ziRdi%, hence [zz]i?D2[x]; which contradicts ->t]Rd2V- 

So yi 7^ x & y\R\x(= zi), at the same time reflexivity is preserved under fil- 
tration; hence ^xRdix. So we came to a contradiction, because the generated 
subframe Fi — (Wi,Ri,Rdi) of the canonical model has the T\ -property. 
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Now let [x] be an i?z)2-irreflexive point. Hence, x is also an i?ui-irreflexive point, 
so for some y, xR\y and xRdiV, then [a;]i?2[y] and [x]i?D2[y], so [y] ^ [x]; hence 
[x] is not maximal. □ 

6. Topological completeness. 

Let us define analogue of p-morphism for maps from topological space onto finite 
S4D-frame. 

Definition 6.1. Let X be a topological space and let F = (W,R,Rd) be a finite 
Kripke frame. A function / : X — > F is called a cd-p-morphism, if it is surjective 
and satisfies the following two conditions 

(6.1) Cf-\w) = r 1 {R- 1 (w)), 



cd 



(6-2) R D 1 (f- 1 (w)) = f-\R D 1 (w)), 

where Rd = " ^ " in X (in particular R~j^~(\x}) = X — {x}). In notation / : X 
F. 

Note that since / is surjective, (|6.2|) is equivalent to the following: if w is Rd~ 
irreflexive then f~ l (w) is one-element. 

cd 

Lemma 6.2. If F is a finite Kripke frame, X is a topological space and f : X — » F 
then L D {X) C L{F). 

Proof. Note that / is cd — p— morphism and C distributes over finiteS unions. So 
for U C W we have 

f-HnrHu)) = f~H U R- 1 (w))= u rHR-'H)^ 

(6.3) w£U wGU 

= U Cf- 1 (w) = Cf-\U) 

weu 

In other terms, / is an interior map between topological spaces X and Top(F). 
Similarly 



rW(to) = / _1 (U RdH)= u rWM) 

(6 4) wGU wGU 

= U RB 1 f-Hw)=RB 1 f- 1 (u). 

Now let be an arbitrary valuation on the frame F. Take a valuation on X 
such that 6(p) = f^ 1 (9{p)). Then a standard inductive argument shows that for 
any formula 

(6.5) ®{4>) = f- x {6t4>)), 

where 0(0) = {u \ (F, 9), v \= 0} and 9(0) = {a;|(X,e),x |= 0}. 

For this proof we rewrite all formulas using and (j^) (rather then □ or [j^]). 
There are only two nontrivial cases: 
i) = 00. Then 

/ _1 (0(OVO) = r^R- 1 ^))) ^B 3 c/- x (0(vo) ind = tion ce(^) = e(o^). 



C is not distributes over infinite unions so finiteness of F is essential. 
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ii) <p = &)ip. Then 

Now if ^ L(F), there exists a valuation such that 6(4>) ^ W. By (|6.5j) 
8(0) = /- 1 (6»(0)), and so 8(0) ^ X since / is subjective. Thus g L(X). □ 

The following proposition uses ideas from P31 [B] 

Proposition 6.3. Lei F = (W, R : Rd) be a S4D-Kripke frame, Rp U Idw = 
W xW . There exists S4T)-Kripke frame F' = (W',R',R' D ), such that F' -» F 
and x'R' D y' iff x' ± y'. 

Proof. Let us put W° = {x G W\xR D x} and W x = W - W°. Then 

(6.6) W = W x U W° x {0, 1} 

Let us define the function / : F' — > F such that 

is _ ( x, if x 1 — x G iy x ; 
/tx j ~ \ X, if a' = (a;,*); 

and the relation R': 

x'R'y' f(x')Rf(y') 
Let us prove that / is a p-morphism. 

(1) 8bviously / is surjective. 

(2) Assume that x'R'y' then by definition of R' f(x')Rf(y'). Assume that 
x'R' D y' (or x' ^ y'), f(x') = x and f(y') = y. \ix^y then xR D y. If x = y 
then x' = (x, 0) and y' — (x, 1) (or vice verse); using (|6.6p we conclude that 
xRjjx = y. 

(3) Assume that f(x')Ry. If y E VF then y' = (y, 0) or y' = y otherwise. 
Easy to see that f(y') = y and x'R'y'. Assume that f(x')Ruy. Case when 
f{x') 7^ y is obvious so let /(&') = y. It means that y G H^ and x' = (y, i). 
So we put y' — (y, (i + 1) mod 2) and this will do. 

□ 

Corollary 6.4. Let C be the class S4D-frames of the form F = (W, R, then 
S4D is complete with respect to C. 

It is easy to show that for any S4D-frame F = (W, R, ^) 

Top(F) F 
but we can prove a stronger statement: 

Lemma 6.5. Let (F, 9) be a Kripke model then for any formula A and x G W 
F,0,x\=A <s=> Top(F),6,x\= A 

Proof. By induction on the complexity of A. The only case that is not trivial or 
classical is when A = [^]B. 

F,e,x^[^]B Vy(y^x^F,0,y \= B) 

but by induction it holds iff 

Vy(y^x^Top(F),9,y \= B) Top(F), 6, x \= &]B 

□ 
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Theorem 6.6. S4D is the D-logic of all topological spaces. 

Proof. Let A be a formula that is not in S4D. Then by Corollary 16.41 there exists a 
Kripke frame F = (W, R, ^) such that F ^ A. By Lemma IB~5l we obtain Top(F) ^ 
A □ 

Proposition 6.7. Let F = (W,R,j^) be a DS-frame, then Top(F) is a dense-in- 
itself topological space. 

Proof. In Top(F) the least open neighborhood of point x is R(x). Since F is a 
DS-frame, R(x) — {x} ^ 0; hence Top(F) is dense- in- itself. □ 

Theorem 6.8. S4DS is logic of all dense-in-itself topological spaces. 



Proof. From Thcorcm l5.4l we know that S4DS is complete with respect to all finite 
DS-framcs. Now we can apply Proposition 16771 and Lemma [6751 □ 



If a logic contains the axiom {AT{) then we cannot use the above methods. 
Indeed if F = (W, R, ^) and F |= ATi, then R — Id w . The logic of such frames 
will be the logic of isolated points. So we need to find more sophisticated ways. 

Recall a few definitions. 

Definition 6.9. A non-empty topological space X is called zero- dimensional if 
clopen sets constitute its open base. 

Definition 6.10. A pair (A, p) called metric space if A is a set and p is a function 
from A x A onto K, such that p(x,y) > 0, p(x,y) = iff x = y, p(x,y) = p(y,x), 
and p(x, y) + p(y, z) > p(x, z). 

On metric space can be defined natural topology based on open balls: {y \ p(x, y) < 

r}. 

Theorem 6.11. S4DTiS is compete with respect to any zero- dimensional dense- 
in-itself metric space. 

Proof. Let X be a zero-dimensional dense-in-itself metric space and p is the distance 
in it; 0(x,r) denotes the open ball {y G X\p(x,y) < r). 

We know from Theorem 15.41 that S4DTiS is complete with respect to all finite 
DS-Ti-frames. If we prove that for an arbitrary finite DS-Ti-frame F = (W, R, Rd), 

cd 

X — » F 

then we prove the theorem. 

We use induction on the size of F. Consider three cases. 

Case I. W = R(wo), Rd = W x W for some wq. Since S4 is compete with respect 
to X(cf. p]) and F~ = (W, R) is S4- frame, then there exists a continuous function 

cd 

f : X Top(F~). It is easy to check that / : X — » F. 

Case II. W = R(wo), Rd — W xW— (w , wq). Since W is finite let us numerate all 
points in W starting with wq: W — {wq,wi,W2, . . .w n }. Any generated subframe 
F Wi for i > satisfies to case I. 

Take an arbitrary point xq and clopen sets Yq , Yj., . . . such that 

{x } C . . . C Y n C . . . C Yi C Y = X 

and 

Y n C O(x ,~) 
n 
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for every n > 0. We can do it because X is zero-dimensional (cf. [13]) 
Since Y n C O(xo, it follows that 

f]Y n = {x } 



and further we obtain 



X — {•£()} — X — — | | 3tnj 



where X n = 5^ — i^n+i- The sets X n are open, metric, dense-in-itself and zero- 
dimensional. 

For any open neighborhood U of xq there exists n such that O(xo, i) C J7, it 
follows that y„cf/, hence for all i > n X, C U. 
So, by induction, for any j > there exists 

/j : — » F Wfc , where (k - 1) = j (mod n) 

Now consider 

ty , ifx = x ; 
/j (x) , if x £ 3£j-. 



/(*) 



cd 

Let us prove that / : X — » F. 

First, we note that / is surjective. 

Second, we check (|6.ip . Assume that y £ Xj then: 

y £ Cf-\w) =>y£ Cfj\ w ) = f-\R-\w)) C /^(iT 1 ^)); 
and the other way around: 

y £ f-^R-^w)) =► fr^R-^w)) =y£ C/r» c CJ-'W. 
Now assume that y = xq. For any w G W, u>o €E hence 

On the other hand, for some i, w — Wi and for any open neighborhood of xo, there 
exists m such that (i — 1) = m (mod n) and E/ D X m D f^iwi)- in other words, 
xo is a limit point for f~~ 1 (wi), hence xq £ Cf~ 1 (wi). 

Third, we check (|6.2[) . Since f~ 1 (wo) is a one-element set, (|6.2I) holds. 

Case III. Everything else. Let us take all i?-minimal i?-clusters of F and from 
each one of them we choose an arbitrary point. So we get the following set: 
{v\, i>2) • ■ • ) Vk}- Standard unravelling arguments show that 

F' = F Vl U F V2 U . . . U F Vn -» F 

cd 

So we need to show that X — » F . 

Since F is a S4DTiS-frame, each F Vi satisfies case I or case II. 

Since X is zero-dimensional, we can present X as disjunctive union of clopen 
subsets: 

x = Xi u . . . u Xfe_i u Xfc. 

By induction we have 

cd 

/i : X x — » F V1 , 



/fe-i : Xfc-i — » F 



cd 

"Jk-1 
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cd 

h ■ %k — » F v * 

It is easy to show that / = /i U . . . U fk (if a; G Xi then f(x) = fi(x)) is a 
cd-p-morphism. □ 

The immediate and obvious corollary of this theorem is that S4DTi S is complete 
with respect to all dense-in-itself Ti spaces. 

7. Conclusions and open problems. 

The language with difference modality shows much more expressive power then 
basic topological language, and even more then basic language with universal 
modality. We can express density-in- itself, Ti, and connectedness in it. Moreover 
the axiom 

{AEi) [f\p A ->p A D(p ->D?V \3-iq) D(p -» q) V D(p -» ->g) 

differs K from K 2 (cf. [7]). It was proved that logic S4DTiS+(AEi) + "connectedness' 
is complete with respect to K n , n > 2 (the full proof is to be published). We still 
do not know the D- logic of R and whether S4D + (ATi) is complete with respect 
to all Tj spaces. 
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